﻿using System;
using System.Collections.Generic;
using System.Text;

namespace Topcoder
{
    namespace SRM544
    {

        class ElectionFraudDiv2
        {
            public string IsFraudulent(int[] percent)
            {
                int positive = 0;
                foreach (int i in percent)
                    if (i > 0) positive++;

                int total = 0;
                for (int i = 0; i < percent.Length; i++)
                    total += percent[i];
                if ((total > positive * 0.5 + 100) || (total <= 100 - percent.Length * 0.5)) return "YES";
                else return "NO";
            }
        }

        class BoardSplitting
        {
            public int minimumCuts(int desiredLength, int desiredCount, int actualLength)
            {
                int cut = 0;
                for (int i = 1; i <= desiredCount; i++)
                {
                    if ((desiredLength * i % actualLength) != 0) cut++;
                }
                return cut;
            }
        }
    }
}

